Finite automata

Results: 673



#Item
161Models of computation / Procedural programming languages / Automata theory / Finite-state machine / ALGOL 68 / SQL / Abstraction / Set / Computing / Software engineering / Computer programming

Lemma 1 Ref: DS/FMU/FEF/006 DRA FRONT END FILTER PROJECT Issue: Revision : 4 .3 Security Conjecture for the SSQL Abstract Machine

Add to Reading List

Source URL: www.lemma-one.com

Language: English - Date: 2009-12-05 09:38:10
162Combinatorics on words / Automata theory / Dynamical systems / Ergodic theory / Subshift of finite type / Shift space / Monoid / Orbifold / Mathematics / Mathematical analysis / Combinatorics

Language Complexity of Unimodal Systems

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2012-10-10 16:17:58
163Applied mathematics / Deterministic finite automaton / DFA minimization / Nondeterministic finite automaton / Regular expression / DFA Records / Normal distribution / Regular language / Structure / Automata theory / Theoretical computer science / Computer science

Automated Grading of DFA Constructions ∗ Rajeev Alur and Loris D’Antoni Sumit Gulwani Dileep Kini and Mahesh Viswanathan Department of Computer Science Microsoft Research Department of Computer Science

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2013-04-24 11:35:08
164Mathematics / Information theory / Thermodynamics / Statistical theory / Randomness / Topological entropy / Entropy / Measure-preserving dynamical system / Subshift of finite type / Ergodic theory / Statistics / Thermodynamic entropy

The Entropy of Linear Cellular Automata with Respect to Any Bernoulli Measure

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2012-06-20 13:21:02
165Ergodic theory / Support / Strictly positive measure / Subshift of finite type / Measure / Entropy / Invariant measure / Measure-preserving dynamical system / Normal distribution / Mathematical analysis / Measure theory / Dynamical systems

Apparent Entropy of Cellular Automata

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2012-09-20 14:36:17
166Mathematics / Computer science / Pumping lemma for regular languages / Deterministic finite automaton / Nondeterministic finite automaton / Pumping lemma for context-free languages / Regular language / Regular expression / String / Formal languages / Automata theory / Theoretical computer science

ICS 162 – Fall 2003 – Midterm Name: Solution Key Student ID: 1: 30

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2003-11-21 17:50:43
167Models of computation / Quantum field theory / Nondeterministic finite automaton / Gδ set / Automata theory / Measure theory / Support

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Exact and approximate Geometric Pattern Matching for point sets in the plane under similarity transformations ∗ Dror Aiger†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:29:05
168Abstract algebra / Minimal polynomial / Irreducible polynomial / Factorization of polynomials / Finite field / Frobenius normal form / Factorization of polynomials over a finite field and irreducibility tests / Algebra / Mathematics / Polynomials

Decomposition of Additive Cellular Automata

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2012-09-20 14:36:39
169Symbol / Computable number / Group representation / Automata theory / Representation theory of finite groups / Ω-automaton / Abstract algebra / Mathematics / Representation theory

4. Computability on the Real Numbers Real numbers are the basic objects in analysis. For most non-mathematicians a real number is an infinite decimal fraction, for example π = 3•Mathematicians prefer to

Add to Reading List

Source URL: www.fernuni-hagen.de

Language: English - Date: 2009-09-05 02:33:58
170Finite-state machine / Digital electronics / Cryptographic hash function / Forensic science / Hash function / Digital signature / Cryptography / Electronic engineering / Automata theory

Journal of Digital Forensics, Security and Law, VolColumn: The Physics of Digital Information-Part 21 Fred Cohen

Add to Reading List

Source URL: all.net

Language: English - Date: 2012-09-01 08:58:29
UPDATE